منابع مشابه
Adaptive Routing Using Expert Advice
Adaptive routing algorithms are of great importance in the maintenance of packet-switched communication networks. A sufficiently flexible algorithm can yield increased quality of service (QoS), such as reduced packet loss ratio or delay, even in case of link failures or substantially changed traffic scenarios. These algorithms require constant monitoring of network state, and the measured infor...
متن کاملLong-Term Sequential Prediction Using Expert Advice
For the prediction with expert advice setting, we consider methods to construct forecasting algorithms that suffer loss not much more than any of experts in the pool. In contrast to the standard approach, we investigate the case of long-term interval forecasting of time series, that is, each expert issues a sequence of forecasts for a time interval ahead and the master algorithm combines these ...
متن کاملAdvice-Efficient Prediction with Expert Advice
Yevgeny Seldin Peter Bartlett Koby Crammer Mathematical Sciences School, Queensland University of Technology, Brisbane, QLD, Australia Department of Electical Engineering and Computer Sciences, UC Berkeley, Berkeley, CA, USA Department of Computer Science, University College London, London, UK Department of Statistics, UC Berkeley, Berkeley, CA, USA Department of Electrical Engineering, The Tec...
متن کاملCombining Expert Advice Efficiently
We show how models for prediction with expert advice can be defined concisely and clearly using hidden Markov models (HMMs); standard HMM algorithms can then be used to efficiently calculate, among other things, how the expert predictions should be weighted according to the model. We cast many existing models as HMMs and recover the best known running times in each case. We also describe two ne...
متن کاملPreselection and expert advice
We study the effects of preselection on an expert’s incentive to give truthful advice. In a decision environment in which certain decisions yield more precise estimates about the expert’s expertise, a mediocre expert’s advice is biased. We show that this bias can be undone by the introduction of a preselection stage, where the decision maker himself sometimes studies the case, and thereby alter...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 2006
ISSN: 1460-2067,0010-4620
DOI: 10.1093/comjnl/bxh168